Preconditioning Techniques for Large LinearSystems: A Survey
نویسنده
چکیده
This article surveys preconditioning techniques for the iterative solution of large linear systems, with a focus on algebraic methods suitable for general sparse matrices. Covered topics include progress in incomplete factorization methods, sparse approximate inverses, reorderings, parallelization issues, and block and multilevel extensions. Some of the challenges ahead are also discussed. An extensive bibliography completes the paper. c © 2002 Elsevier Science (USA)
منابع مشابه
Solving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملNormobaric hyperoxia preconditioning attenuates streptozotocin - induced impairments in spatial learning
Introduction: A large body of evidence points to oxidative stress as prime candidate mediating the behavioral impairments and memory deficits in Alzheimer's disease (AD). It has been demonstrated that hyperoxia preconditioning activates complex endogenous neuroprotective mechanisms including an increase in capacity of antioxidant defence mechanisms. The aim of this study was to investigate the ...
متن کاملTime course of neuroprotection induced by in vivo normobaric hyperoxia preconditioning and angiogenesis factors
Objective(s):Every year, a large number of people lose their lives due to stroke. Stroke is the second leading cause of death worldwide. Surprisingly, recent studies have shown that preconditioning with hyperoxia (HO) increases tissue tolerance to ischemia, ultimately reducing damages caused by stroke. Addressed in this study are beneficial contributions from HO preconditioning into reduced har...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کامل